МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ “ЛЬВІВСЬКА ПОЛІТЕХНІКА” Н.Я. Павич ОРГАНІЗАЦІЯ БАЗ ДАНИХ ТА ЗНАНЬ КОНСПЕКТ ЛЕКЦІЙ для студентів Інституту комп’ютерних наук та інформаційних технологій Затверджено на засіданні кафедри програмного забезпечення Протокол № 3 від 18.10.2007 Львів – 2007 Павич Н.Я. Організація баз даних та знань: Конспект лекцій для студентів Інституту комп’ютерних наук та інформаційних технологій. – Львів: Видавництво Національного університету “Львівська політехніка”, 2007. – 98с. Викладено основи сучасної теорії баз даних. Докладно розглянуто реляційну модель даних. Велику увагу приділено мові SQL. На практичних прикладах описано основні конструкції мови, а також різні типи запитів. Розглянуто операції над наборами записів, з’єднання таблиць, модифікація даних, транзакції, курсори. Матеріал супроводжується контрольними запитаннями та задачами для індивідуального виконання. Матеріал лекцій сформований для студентів напрямку "Комп’ютерні науки" або "Програмна інженерія" і обмежений обсягом, виділеним згідно робочої програми предмету, – 30 академічними годинами. Відповідальний за випуск Федасюк Д.В., д.т.н., проф. Рецензенти Мельник Р.А., д.т.н., проф. Жежнич П.І., к.т.н., доц. ЗМІСТ ВСТУП.........................................................................................................................6 Лекція 1. РОЛЬ І МІСЦЕ БАЗ ДАНИХ В ІНФОРМАЦІЙНИХ СИСТЕМАХ. ТИПОВА ОРГАНІЗАЦІЯ СУБД...........................................................7 1.1. Файлові системи.....................................................................................7 1.2. Системи з базами даних.........................................................................9 1.3. Розподіл обов’язків в системах з базами даних.................................10 1.4. Функції СУБД.......................................................................................11 Контрольні питання до лекції 1.......................................................................12 Лекція 2. АРХІТЕКТУРА ОРГАНІЗАЦІЇ БАЗИ ДАНИХ. МОВИ БАЗ ДАНИХ............................................................................12 2.1. Трирівнева архітектура організації бази даних.................................12 2.2. Схема бази даних..................................................................................14 2.3. Незалежність від даних........................................................................14 2.4. Мови баз даних ....................................................................................15 Контрольні питання до лекції 2.......................................................................16 Лекція 3. МОДЕЛІ ДАНИХ. РЕЛЯЦІЙНА МОДЕЛЬ ДАНИХ.......................17 Об’єктні моделі даних..........................................................................17 Моделі даних на основі записів..........................................................18 Фізичні моделі даних...........................................................................19 Основні поняття реляційної моделі даних.........................................19 Реляційні ключі.....................................................................................21 Реляційна цілісність.............................................................................22 Контрольні питання до лекції 3.......................................................................22 Лекція 4. ДЕЯКІ АСПЕКТИ ПРОЕКТУВАННЯ РЕЛЯЦІЙНИХ БАЗ ДАНИХ..........................................................................................23 4.1. Надлишковість даних та аномалії.......................................................23 4.2. Функціональні залежності...................................................................23 4.3. Процес нормалізації.............................................................................24 4.4. Нефункціональні залежності...............................................................27 Контрольні питання до лекції...